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Abstract 

We show that for p > 1 and r > 1 the p -th moment of the £ r -norm of a log- 


concave random vector is comparable to the sum of the first moment and the weak 
p -th moment up to a constant proportional to r. This extends the previous result of 
Paouris concerning Euclidean norms. 

1 Introduction and Main Results 

A measure p on a locally convex linear space F is called logarithmically concave (log- 
concave in short) if for any compact nonempty sets K, L C F and A € [0,1], p(XK + 
(1 — A )L) > p(K) x . A random vector with values in F is called log-concave if 

its distribution is logarithmically concave. The class of log-concave measures is closed 
under linear transformations, convolutions and weak limits. By the result of Borell [3] a 
d-dimensional vector with a full dimensional support is log-concave iff it has a log-concave 
density, i.e. a density of the form e ~ h , where h is a convex function with values in (—oo, oo]. 
A typical example of a log-concave vector is a vector uniformly distributed over a convex 
body. Various results and conjectures about log-concave measures are discussed in the 
recently published monograph [3]. 

One of the fundamental properties of log-concave vectors is the Paouris inequality [9] 
(see also [1] for a shorter proof). It states that for a log-concave vector X in M n , 



(1) 


for p > 1, 


where 



Here and in the sequel by C±, C 2 ,... we denote absolute constants. 

It is natural to ask whether inequality (JTJ) may be generalized to non-Euclidean norms. 
In [6] the following conjecture was formulated and discussed. 
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Conjecture 1. There exists a universal constant C such that for any log-concave vector 
X with values in a finite dimensional normed space (F, || ||), 


(E||xin i/p < c 


E||A|| + sup 

< v^MMI 


(E|<p(A')| p ) 1 / p 




for p > 1. 


Our main result states that the conjecture holds for spaces that may be embedded in 
£ r for some r > 1. 


Theorem 2. Let X be a log-concave vector with values in a normed space ( F , || ||) which 
may be isometrically embedded in £ r for some r € [1, oo). Then for p > 1, 


(E||Xf )Vp < C 2 r E||X|| + sup (E^(X)IP) 1 ^ 

V y3G-FMM|*<l 

Remark 3. Let X and F be as above. Then by Chebyshev’s inequality we obtain large 
deviation estimate for ||X||: 

P(||A|| > 2eC 2 rtE\\X\\) < exp (-cr^ F (tE||X||)) for t > 1, 

where 

<Jx,f(jp) '■= sup (E ip(X) p ) 1 ^ p for p > 1 

denotes the weak p-th moment of ||X||. 

Remark 4. If i: F —> £ r is a nonisometric embedding and A = ||i||^_^ r ||i -1 then we 
may define another norm on F by ||a;|| / := ||z(x)||/||z||y’_>.£ r . Obviously (F, || ||') isometrically 
embeds in £ r , moreover ||a:|| , < ||x|| < A||a;|| / for x € F. Hence Theorem [2] gives 



(E||Aj| p ) 1,/p < A(E(||A|| , ) p ) 1//p < C 2 r\ E\\X\\' + sup (E\g>{X)\ p ) 1 / p 


< C 2 r\ E||X]| + sup (E|<p(X)| p ) 1//p . 

V <peFM| v ||„<i J 


Since log-concavity is preserved under linear transformations and, by the Hahn-Banach 
theorem, any linear functional on a subspace of £ r is a restriction of a functional on the 
whole £ r with the same norm, it is enough to prove Theorem [2] for F = £ r . An easy 
approximation argument shows that we may consider finite dimensional spaces Pf. To 
simplify the notation for an n-dimensional vector X and p > 1 we write 

/ n 

a r X {p):= sup I E Y" t % X % 

ll*llr'<l V 7^1 

where r' denotes the Holder’s dual of r, i.e. r' = -Ay for r > 1 and r' = oo for r = 1. 
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Theorem 5. Let X be a finite dimensional log-concave vector and r € [l,oo). Then 

(E||X||n 1/p < C 2 r (E||X|| r + a r ,x(p)) for p> 1. 

To show the above theorem we follow the approach from [7] and establish the following 
result. 

Theorem 6. Suppose that r £ [1, oo) and X is a log-concave n-dimensional random vector. 
Let 

/ n \ l / r 

d r := (EX ) 2 )V2 j . (2) 

Then for p > r, 


E l^r i {|x i |>td i }^ < {Czrcr r , x [p)) p for t > C A r log ^ ' ( 3 ) 

Remark 7. Any finite dimensional space embeds isometrically in so to show Conjec¬ 
ture [1] it is enough to establish Theorem [2] (with a universal constant in place of C^r ) for 
r = oo. Such a result was shown for isotropic log-concave vectors (i.e. log-concave vectors 
with mean zero and identity covariance matrix), cf. [HI Corollary 3.8]. However a linear 
image of an isotropic vector does not have to be isotropic, so to establish the conjecture we 
need to consider either isotropic vectors and an arbitrary norm or vectors with a general 
covariance structure and the standard ^oo-norm. 

2 Proofs 

Let us first discuss the notation. By C we denote universal constants, the value of C may 
differ at each occurrence. Whenever we want to fix the value of an absolute constant we use 
letters C\,C 2 , ■ ■ We may always assume that Ci > 1. By |/| we denote the cardinality 
of a set I. For an n-dimensional random vector Z and a £ M n we write aZ for the vector 
(ajZj)j. Observe that EHaZjl! = JAa^EZ?. 

Let us recall some useful facts about log-concave vectors (for details see 0). If Z is 
log-concave real random variable then 

n\Z! >t)< exp - ME ‘ 2)1/2 ) for t > 0. 

Moreover, if / : R" —> M is a seminorm, (E f(Z) p ) 1 ^ p < C^(Kf (Z) q ) l / q for p > q > 1 (see 
Theorem 2.4.6]). Therefore for any log-concave vector X and any r, 

v r ,x{h>) < C 5 \a r)X {p ) for A > 1 , p > 2. 
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The Paouris inequality dT|) together with Chebyshev’s inequality imply 

F (||^ll 2 > eC7i ((E||J*f HI) 1 / 2 + o-at(p))) <e _p for p > 1. (4) 

The next proposition generalizes Proposition 4 from [7]. 

Proposition 8. Let X, r, di, and d be as in Theorem, {fi\ and A := {X £ K}, where K is 
a convex set in M n satisfying 0 < P(^4) < 1/e. Then 

(i) for every t > r, 

n 

E *wr Un{-Y,>M,) < csha ) logtrw)) + «'!-»). (5) 

i =1 

(ii) for every t > 0, u > 1, 


E 2^ E l{P(An{X i >2 fc td i })>e-'“P(A)} 
(C 8 u 


k =0 


< 


t r 


(K,x(~ log(P(^4))) + d r 4{t<uC 9 }) 


( 6 ) 


Proof. Let Y be a random vector defined by 

P^njXeS}) F(XeBnK) 


p(y g b) = 


P(4) 


P(X £ K) 


i.e. Y is distributed as X conditioned on A. Clearly, for every measurable set B one has 
P(X £ B) > P(^4)P(y £ B). It is easy to see that Y is log-concave. 

To simplify the notation set 


Let 


PA '■= ~ logP(A) and Cj := (ETj 2 ) 1 / 2 , £ = l,...,n. 


I = I(v) := {i < n: E Yf > v z df}, 


where v is an absolute constant to be chosen later. Let us also fix a sequence (aj)j< n . 

Put S = Yliei l a *l c i _1 ^i 2 - Observe that S = ||((|a*|/c*) 1//2 Ti)i e j|||, hence by the log- 
concavity of Y, E5 2 < (2C , 5) 4 (ES') 2 , and the Paley-Zygmund inequality yields 


ENEE>jENE = p(s> W) > 


yig/ 


i€l 


1 (E S) 2 
4 E S 2 


> 


(2V2C 5 ) 4 ' 


(7) 


We have EF 4 < (2C 5 Cj) 4 , so by Chebyshev’s inequality we get 



for s > 0. 


( 8 ) 
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Combining dT]) and ([8]) we conclude that there exist constants C\q,C\\ such that 

p ( i°*i c i" ly i 2 i a *i c u M c i~ 3 y i 4 ^ °wY 1 i a *i c *) ^ 

\i&I ie/ i&I i£l ) 11 

and therefore 

p ( \ a i\ c i 1X i -I YI l a ‘l c *’ l a *l c i* X i < C'lO l a *l c * ) ^ - 


— C 12 PA 


vie/ 


ie/ ie/ 


ie/ 


Let X be the vector (|aj| 1//2 Cj ^N^ie/ conditioned on the set 
B := < ^2 \ a i\ c i 3x i < C'lO X] l a *l c * f • 

l ie/ ie/ J 


Then 


\X\\l > - Vkk | > -^— e ~ Cl2PA > e~ Cl2PA . 
1 112 — 9 Z_^ 1 1 I — p(5) 


ie/ 


(9) 


The random vector X is log-concave and P(L?) > 1/2 if v is sufficiently large (since 
EX? < Cdf < Cv~ A 4 for i € I). Thus 

Ell^lll = ^ \di\ci 1 X?1 b^ < 2^E|a,|c- 1 d 2 < 2tT 2 g|a i |c i . (10) 


vie/ 


ie/ 


Now we will estimate (p). To this end with ||f ||2 < 1. Let a,s > 0 be 

numbers to be chosen later and 


J a :={i€l: \ti\(\ai\ci) 1/2 < a}. 


We have 


LWi 

< F(B)~ 1/p 

^2 ti(\ai\ci) l/2 \ai\Xi 

idJoL 

p 

idJa. 


< 2aai, a x(p). 


Moreover 


tiXil {\Xi\<s(\ai\ciy/ 2 } 

it£Ja 


l^l 2 <!Vf 2 <- 

i^j a ^ Ja N(Nc,)- 1/2 ' a 


< s i*ii(i«ii c i) 1/2 < s ^2 


Observe that by the definition of the set B and the vector X we have 


^(Hc/T 1 *- 1 < c 10 X] 


CLi Ci . 


ie/ 


ie/ 
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Thus 




( \ V 2 

22 ^ 1 {|x i |> s (|a i |c i ) 1 / 2 } 

< 


itfiJot. 

V 

\i£Ja ) 


< 


- 1 * 4 


1/2 


,iei 


1/2 


< - ^C'lO ^2 \ai\Ci 


Combining the above estimates we obtain 


iei 


< 2a(r l aX {p) + — + - [ Cio V' \a,i\ci 
a s \ 


1/2 


ie.i 


Taking the supremum over t and optimizing over a > 0 we get 
<?x(p) < 4(scri ja x(p)) 1/2 + ^ ^Cio 22 


for s > 0. 


( 11 ) 


Paouris’ inequality Q (applied to X instead of X ) together with (fTOl) and (fill) implies 


that 


P ||X|| 2 > eCi 


^ [^2 22 \ ai \ C ^j + A ( s °l,ax{Ci 2 PA)) l/2 + ^ ^ClO "22 H c ^ ^ ^ 


< e 


~Cl2PA 


Comparing the above with © we get 

eCi \ (~2 22 \ ai l Ci ) + 4( sa i,ax{Ci2PA)) 1/2 + - (c 10 22 


1/2' 


CLi | Ci 


iei 


i£l 


^ bE \ a ^ Ci 


1/2 


i£l 


If we choose s and v to be sufficiently large absolute constants we will get 


E H< Ei ?) 1/2 = E \di\Ci < C(Ji t aX {Ci2Pa) < Ccr 1>a x(PA)- 

i£l i£l 
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Put a,i := (E|yj| 2 )( r 1 ^ 2 lj S /. If ||i||oo < 1, then |^^a^| r, ) 1//r, < ||a|| r /. Thus the 
previous inequality implies 

(E|yi| 2 ) r/2 < Ca haX ( PA ) < C\\a\\ rl a r , x (p A ) = C f ^ (E|1^| 2 ) T ' /2 
iel \iei 

This gives 

Z ( m \ 2 Y /2 < cxum). 

iel 

Since ||li|| r < max{l, C§r/2}\\Yi H 2 we also get 



i/r 


<Tr,x(PA)- 


y Eir.r < (cvixujm). 

iel 


To prove © note that if i ^ I, then P(|li| > sdi) < 2e s ^ c for s > 0, hence for t > r, 
mnw**} < ( CtdiYe-t!° and 


^E|y,ri m > t} < ( Ctdfe~^ C . 

i<£I 


Hence 


^ n n 

T^7^^2 E \ X i\' 1 An{X i >td i } = ^E|y i | r ' 1 {y i > tdi } 

^ ' i= 1 i= 1 

< C r (V< x (- log(P(H))) + (dtye-^). 


s > 0, 


To show © note first that for every i the random variable Y{ is log-concave, hence for 

P(H n {Xi > s}) 


F(A) 


= P(y* > s) < exp 2 — 


2e||y|k 


Thus, if P(H n {Xi > 2 k tdi}) > e U P(H) and u > 1, then ||||2 > 2 k tdi/(2e(u + 2)) > 
2 k tdi/(6eu). In particular this cannot happen if i ^ I, k > 0 and u < t/Cg with Cg large 
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enough. Therefore 


E^'E ^ 1 


k =0 i=1 


(P(An{X i >2'=td i })>e-“P(A)} 


- I Y +1 {t<uC 9 } Y) ^ Y 2k ' {(EY?) 1 / 2 >2 k tdi / (6eu)} 
Kiel i£l) k =0 

£ (e+Vk-mE) 4^§C( Ei ? W! 


< 


< 


Vie/ 

(Cuy 

t r 

(c u y 

t r 


i0/ 

E(E y * 2 ) r/2 + 1 


(■td, 

{ t<uC 9 } 


<iei 


E< 

i$I 


( a r,x(— log(P(A))) + d r l{ t <uC 9 }) ■ 


□ 


We will also use the following simple combinatorial lemma (Lemma 11 in [5]). 
Lemma 9. Let Iq > l\ > ... > l s be a fixed sequence of positive integers and 

F ■.= {/■. {1,2,... ,Iq} —» {0,1,2,... , s}: Vi<j< s \{r: f (r) > i}\ < h} . 

Then 


m<n 


i —1 


eli—i 

~u~ 


Proof of Theorem El Observe that we may assume that t > C^r. Indeed, if ea rt x(p) < d 
then by our assumption t > C/±r. If e< 7 r ,x(p) > d then 


e Yw 1 


{\Xi\>tdi} 


2—1 


p/r\ 1/p 


1/r 


p/r\ CP 


~ Cir ( Y d i ) + ( E ( Y, W 1 {|X i |>max{t,C 4 rK}J 

\ p/r\ 


\ 2=1 


\i =1 


<eC i ra r , x (p)+ E 


{|X i |>max{t,C 4 r}d i } 


^ 2 — 1 


Moreover, the vector —X is also log-concave, has the same values of di and <J r -x = o r ,x- 
Hence it is enough to show that 


E X[ l{ Xi >Wi}^ < ( Cra riX (p)) p for t > C A r max 11, log ^ 


d 


cr r ,x(p) 







Observe that for l = 1 , 2 ,..., 


E E *ric***> s E E E 2< ‘ +1), wi |x .>2* M .} 


i —1 


^ 2—1 / c =0 


W E E 2< l »+-+'»)x 1 ...4,na„i 0 ..., i „i 

fci,—,fc(=0 


where 


B 




:={X il >2 k Hd il ,...,X il >2 k Bd il }. 


Define a positive integer l by 

— < l < 2— and l = 2 A/ for some positive integer M. 
r r 

Then cr r ^ x {p) < <7r,x( r 0 < o>,x(2p) < ^C^a r) x{v)- Since for any nonnegative r.v 
have (EZ p / r ) r / p < (EZ*) 1 ^, it is enough to show that 


m(l ) < 


Cra riX (rl ) 
t 


rl 


for t > C^r max < 1, log 


d 


0 r ,x(rl) 


where 

oo n 

">(!):= E E 2 (l ‘ + ■ + ‘ ,> X 1 ...<,P(Bi 1 ,fa »„*,)• 

ki,...,k t =0 

We divide the sum in m(l) into several parts. Define sets 


h- ^ (^1 1 ; • • • Di: ^l) ■ ,ki,...,ii,ki) P & j' 

and for j = 1 , 2 ,..., 

Ij | (*1) k\ j • • • j &/) : ) € (' 

Then m(/) = ]W >0 rrij{l), where 


e -rw e -rW 


-]}• 


mj(l) := ^ 2 V'i+-+*)r d r i ... dinB llM ..., ilM ). 

(ii,ki,—,ii,ki)tlj 

To estimate mo(l ) define for 1 < s < l, 

P S I 0 '■= .. .,i s ,k s ): (h,ki,.. € I 0 for some i s+1 ,..., &;}. 

We have (since f is assumed to be large) 

P(5 i i,fci,...,i. I fcJ < lP(-Bu,fci) < exp(2 - 2 kl ~ l t/e) < e _1 . 


. Z we 

( 12 ) 
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Thus for s = 1,— 1, 


E 2 (fci+...+fc s+ i)rjr d r W (B- , , 1 

z a n ... u ls+1 ir\-Di 1 ,k 1 ,..., la+1 ,ks+i) 

(u,fci,...,i s+ i,fc s+ i)eP 3 +i/o 

E 2^+---+ k ^dr il ---diF(i 1 ,k 1 ,...,i s ,k s ), 


< 


(n,fci,...,? s ,fc s )eP s /o 


where 


F(k,k 1: ...,i s ,k s ) :=EE 2 fcr ’<P( J B il>fel ,..., isifes n {X, > 2 fe ^}) 


*=1 fc=0 


< E E2t r | X *r i B il ,fc 1 ,..., is , fcs n{x i >td i } 

2=1 

< 2t- r C r 6 nB h , kl ,..., i3 , ks ) , 

where the last inequality follows by (|Sj). Note that for (i\, k\,... ,i s ,k s ) € P s Iq we have 
P(-Bii,fciv,h,fc a ) > e _rZ . Moreover, by our assumptions on t (if C 4 is sufficiently large with 
respect to C 7 ), 

(< dt) r e ~ t/c7 < f r e- t/( 2 C 7 ) d r e- t/(2C7) < rVJ^rZ). 

Therefore 

E 2 <‘‘+... 4, + ,P(Bi 1 ,t I ...+„*.«) 

(u 5^1 v * J^S + 1 j^s+l)^-^s + l -^0 

< 4 t~ r (C 6 ra r , x (rl)Y E 2 (^+-+^)-^ 1 .. .< s P(A 1>fel , 


(ii,fci,...,i s ,fe s )GP s /o 


By induction we get 


m„(() = E 2 <‘*+-+«X, • • • .i,A) 

/ 4C , 6 rcr r; x(W) 


< 


V * 


E 2 fc 7 X 1 P( J B n>fcl ). 

(w,fci)ePi/o 


We have 


n 00 


!r 2-2 fe l- 1 t/e 


E 2 i 'x,p(B.,*)<E<E 2 ‘ le 

(u,fci)ePi/o h=i fei=o 

< E 4 2 e 2 - t/(2e) < 
* 1=1 ^ 


t 
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where the last two inequalities follow from the assumptions on t. Thus 


m 0 (l) < 


Cra riX (rl ) 


rl 


Now we estimate rrij(l ) for j > 0. Fix j > 0 and define a positive integer p\ by 

r2 Pl ~ 1 <-< r2 Pl . 

Cg 

For all (n, fci,..., k , fc;) € Ij define a function : {1, - - -,{0,1,...} by 

0 if , > e~ r , 

1 -f p -r*2^ / .i a ,fc 8 ) < -r2^“ 1 > i 


Note that for every (i l5 Aq,..., ii, ki) € Ij one has 

1 = P(H 0 ) > F(B iukl ) > P {BhMMte) > ■■■> > exp(—rZ 2 J ). 

Denote 

•Bj ■ ■ (*1 j k ■!, . . . , ii , Zq) € Ij } . 

Then for / = € T} and p > 1 one has 


■L 

exp(—r 2 J Z) < P(Ai,fci,...,i i ,fc i ) = J 


P(^iih. 

^L1 P(Bj li fc 1) . - . : j s _ lj fe s _ 1 ) 

< exp(-r 2 p_ 1 |{s: /(s) > p}|). 


Hence for every p > 1 one has 

|{ s: f(s) > p} | < min{2 J+ 1 _p Z, Z} =: l p . 

In particular / takes values in {0,1,... , j + 1 + log 2 Z}. Clearly, ^ p>1 l p 
l p -i/l p < 2, so by Lemma [9] 


j+l+log 2 i 

^■i£ n 

p= i 


el p —\ 


< e 2 0+2)i_ 


Now fix / £ J-j and define 


(13) 

(j + 2)1 and 


and for s < l, 


IjM) 


Ijif) •— {(H) ki,... ,ii, ki ): — /} 

{(Hi ^1: • • • ) *s> k s ) : = f fc> r SOITIC Z s -|_l, k s +1 ..., i/, Zq}. 
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Recall that for s > 1, P(-6^,^,...,^,^) < e 1 . Moreover for s < l, 

ax(-logP(R ilifel ,..., i3 , fe J) < crx(-logP(-B il! fe 1 ,... ! ij,fe ! )) < (r x (rl2 J ) 

< C 5 2 3 a x (rl). 

Hence estimate dHD applied with u = r 2 ^( s+ b implies for 1 < s < l — 1, 

E ...4, +1 P(B„, fa . 

(ii ,fci ,/c s _|_i)G-/j ) s-|-i (jf) 

< 5(/(s + 1 )) E 2 (fel+ - +fes)r 4 • ■ ■ dinB nM ,..., is ,k s ) 

(ti,fei,—,*»)fcs)e/j, s (/) 

where 

f (C 8 C 5 rYt- r 2^a r , x (riy for p = 0, 

s(p) : = < {C^C^ryt~ r 2 r ^ p+ ^a rtX yi) r exp(—r2 p_1 ) for 1 < p < pi, 

[ (C 8 C 5 r) r t- r 2^(2 r V r . iX (rO r + cf) exp(-r2^ 1 ) for p > pi. 

Suppose that (*i, fci) € ii(/) and /(1) = p. Then 

exp(— r2 p ) < P(Xj 1 > 2 kl tdi 1 ) < exp(2 — 2 kl ~ 1 t/e), 

hence 2 kl t < er2 p+2 . W.l.o.g. Cg > 4e, therefore p > p\. Moreover, 2 rkl < (4er) r 2 rp t 
hence 

E 2^4P(R il)fel ) < d r (8er) r t~ r 2 rp exp(—r2 p_1 ) < 5 (p) = <?(/(l)), 
(u,fcl)GRi(/) 

since w.l.o.g. CgC^ > 8e. Thus an easy induction shows that 

m j(f) ■■= E 2^+-+^ 

fc, )€/,(/) 

l OO 


s=l 


p =o 


where n p := \ f 1 (p)\- 
Observe that 

- r 2i~ 1 l 


.«*>=n rWi (it 




n < 

s: f(s)> 1 


— r 2f( s ) 


Therefore 


r£n p 20-' = ^ ^ 2«*> > k?- 1 - 1). 


p=l 


s: /(s)>l 
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Moreover 


Thus 


X p u p - o + i ) i + X pl p = ( 2j+ ^> L 

P >1 P>3 +2 


oo 


n^)-< 

p=0 


C 8 C 5 r2^a r! x(rl) 


rl 

2rl(2j+4) 



d r 

°r,x(rl) r 




where m = 'f2, p > pi n p < l pi < 2 J+1 P1 l. By the assumption on t we have 1 + d r /a rt x(rl) r < 
2 exp(t/C 4 ) < exp(r 2 P1-4 ) if C 4 is large enough (with respect to Cg). Hence 


m ^ r 1 ( VeC 8 C 5 2^ + ^ra r! x(rl) 
mj(l ) < I - ~ t - 


rl 

exp(— rl2P~ 3 ). 


We get 


m (0 = 

i=o 


/ Cra r}X (rl) 

V t 


rl 


oo 


+ £ 


C 2 ^ra ri x{rl) 


rl 

exp(—r/2- J ” 3 ). 


To finish the proof of ffl2l) . note that 


OO OO 

X (2 5j ) ri exp(—rZ2 J_3 ) < C rl X exp(-rW~*) < C rl . 


3 =1 


i=i 


□ 


Proof of Theorem 0 Since (E||X||?) 1 /p < C 5 pE||A:|| rj we may assume that p > r. Let di 
and d be as in Theorem [6l Then 


d = WiEXf) 1 / 2 ^ < 2C 5 ||(E|W|)|| r < 2C 5 E||X|| r . 


Set 


P := inf{g > p: a T)X {q) > d}. 


Theorem [6] applied with p instead of p and t = 0 yields 


(E||*||?) 1/p < (EHXH^Vp < C 3 ra r>x (p) = C 3 rm a x{d,a r , x (p)} 
< Cr(E\\X\\ r + a r , x (p)). 


□ 
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